Integrating Abduction and Induction
نویسنده
چکیده
We propose an approach for the integration of abduction and induction in the context of Logic Programming. The integration is obtained by extending an Inductive Logic Programming system with abductive reasoning capabilities. In the resulting system, abduction is used to make assumptions in order to cover positive examples and avoid the coverage of negative ones. The assumptions generated can then be generalized in their turn. The system provides a framework for solving tasks that are diicult or impossible for most Inductive Logic Programming systems, such as: learning from incomplete knowledge, learning abductive theories, learning exceptions, learning multiple predicates and learning normal logic programs.
منابع مشابه
Integrating Abduction and Induction in the Learning from Interpretation Setting
In this paper we describe an approach for integrating abduction and induction in the ILP setting of learning from interpretations with the aim of solving the problem of incomplete information both in the background knowledge and in the interpretations. The approach is inspired by the techniques developed in the learning from entailment setting for performing induction from an incomplete backgro...
متن کاملAbduction and Learning
In this paper we study the problem of of integrating abduction and learning as they appear in Arti cial Intelligence. A general comparison of abduction and induction as separate inferences and elds in AI is given. Based on this analysis we study their possible interaction and integration. We introduce the notions of of abductive concept learning as a framework for learning with incomplete backg...
متن کاملAn Abductive-Inductive Algorithm for Probabilistic Inductive Logic Programming
The integration of abduction and induction has lead to a variety of non-monotonic ILP systems. XHAIL is one of these systems, in which abduction is used to compute hypotheses that subsume Kernel Sets. On the other hand, Peircebayes is a recently proposed logic-based probabilistic programming approach that combines abduction with parameter learning to learn distributions of most likely explanati...
متن کاملAppears in the Working Notes of the IJCAI-97 Workshop on Abduction and Induction in AI Integrating Abduction and Induction in Machine Learning
This paper discusses the integration of traditional abductive and inductive reasoning methods in the development of machine learning systems. In particular, the paper discusses our recent work in two areas: 1) The use of traditional abductive methods to propose revisions during theory reene-ment, where an existing knowledge base is modiied to make it consistent with a set of empirical data; and...
متن کاملAnalogy as Integrating Framework for Human-Level Reasoning
Human-level reasoning is manifold and comprises a wide variety of different reasoning mechanisms. So far, artificial intelligence has focused mainly on using the classical approaches deduction, induction, and abduction to enable machines with reasoning capabilities. However, the approaches are limited and do not reflect the mental, cognitive process of human reasoning very well. We contend that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998